Nuprl Lemma : fpf-join-is-empty 11,40

A:Type, eq:EqDecider(A), f,g:fpf(Ax.top).
sqequal(fpf-is-empty(fpf-join(eqfg)); band(fpf-is-empty(f); fpf-is-empty(g))) 
latex


Definitionsx:AB(x), fpf-is-empty(f), fpf-join(eqfg), t.1, fpf-dom(eqxf), t  T, xt(x), (i = j), ||as||, append(asbs), b, deq-member(eqxL), band(pq), Y, reduce(fkas), ff, if b then t else f fi , tt, l_all(LTx.P(x)), b, x(s), P  Q, True, P  Q, P  Q, T, prop{i:l}, P  Q, fpf(Aa.B(a)), sq_type(T), guard(T), , Unit,
Lemmasbool sq, fpf wf, top wf, deq wf, filter trivial, btrue wf, eq int wf, length wf1, l member wf, bool wf, squash wf, true wf, add functionality wrt eq, append wf, filter wf, bnot wf, bor wf, eqof wf, deq-member wf, length append, band wf, iff transitivity, assert wf, eqtt to assert, assert of eq int, non neg length, not wf, eqff to assert, assert of bnot, not functionality wrt iff, filter functionality, bnot thru bor, bfalse wf

origin